Lattice basis reduction algorithms and multi-dimensional continued fractions
نویسندگان
چکیده
منابع مشابه
Faster Algorithms for Integer Lattice Basis Reduction
The well known L 3-reduction algorithm of Lovv asz transforms a given integer lattice basis b1; b2
متن کاملContinued Fractions , Comparison Algorithms , and Fine
There are known algorithms based on continued fractions for comparing fractions and for determining the sign of 2x2 determinants. The analysis of such extremely simple algorithms leads to an incursion into a surprising variety of domains. We take the reader through a light tour of dynamical systems (symbolic dynamics), number theory (continued fractions), special functions (multiple zeta values...
متن کاملLow - Dimensional Lattice Basis Reduction Revisited ( Extended Abstract )
Most of the interesting algorithmic problems in the geometry of numbers are NP-hard as the lattice dimension increases. This article deals with the low-dimensional case. We study a greedy lattice basis reduction algorithm for the Euclidean norm, which is arguably the most natural lattice basis reduction algorithm, because it is a straightforward generalization of the well-known two-dimensional ...
متن کاملSpecialisation and Reduction of Continued Fractions of Formal Power Series
We discuss and illustrate the behaviour of the continued fraction expansion of a formal power series under specialisation of parameters or their reduction modulo p and sketch some applications of the reduction theorem here proved.
متن کاملGeneration and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
This paper extends, in a multi-dimensional framework, pattern recognition techniques for generation or recognition of digital lines. More precisely, we show how the connection between chain codes of digital lines and continued fractions can be generalized by a connection between tilings and multi-dimensional continued fractions. This leads to a new approach for generating and recognizing digita...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2008
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2008.05.008